Cyclic descents for Motzkin paths
نویسندگان
چکیده
A notion of cyclic descents on standard Young tableaux (SYT) rectangular shape was introduced by Rhoades, and extended to certain skew shapes Adin, Elizalde Roichman. The descent set restricts the usual when largest value is ignored, has property that number SYT a given with D invariant under shifts entries D. Reiner Roichman proved map if only it not connected ribbon. Unfortunately, their proof nonconstructive. Recently Huang constructed an explicit for all where this possible. In earlier version Roichman's paper, they asked find statistics combinatorial objects which are equidistributed shapes. we explicitly describe sets Motzkin paths, three-row Moreover, in light Stanley's shuffling theorem, give bijective paths.
منابع مشابه
Motzkin Paths, Motzkin Polynomials and Recurrence Relations
We consider the Motzkin paths which are simple combinatorial objects appearing in many contexts. They are counted by the Motzkin numbers, related to the well known Catalan numbers. Associated with the Motzkin paths, we introduce the Motzkin polynomial, which is a multi-variable polynomial “counting” all Motzkin paths of a certain type. Motzkin polynomials (also called Jacobi-Rogers polynomials)...
متن کاملWeighted 2-Motzkin Paths
This paper is motivated by two problems recently proposed by Coker on combinatorial identities related to the Narayana polynomials and the Catalan numbers. We find that a bijection of Chen, Deutsch and Elizalde can be used to provide combinatorial interpretations of the identities of Coker when it is applied to weighted plane trees. For the sake of presentation of our combinatorial corresponden...
متن کاملDyck paths , Motzkin paths and traffic jams
It has recently been observed that the normalization of a one-dimensional out-of-equilibrium model, the asymmetric exclusion process (ASEP) with random sequential dynamics, is exactly equivalent to the partition function of a two-dimensional lattice path model of one-transit walks, or equivalently Dyck paths. This explains the applicability of the Lee–Yang theory of partition function zeros to ...
متن کاملRestricted involutions and Motzkin paths
Given a permutation σ ∈ Sn, one can partition the set {1, 2, . . . , n} into intervals A1, . . . , At such that σ(Aj) = Aj for every j. The restrictions of σ to the intervals in the finest of these decompositions are called connected components of σ. A permutation σ with a single connected component is called connected. Given a permutation σ ∈ Sn, we define the reverse of σ to be the permutatio...
متن کاملMotzkin Paths with Vertical Edges
This paper considers finite lattice paths formed from the set of step vectors {→, ↗,↘, ↑, and ↓} with the restriction that vertical steps (↑, ↓) can not be consecutive. We provide a recurrence relation for enumerating paths that terminate a horizontal distance n and vertical distance m from the starting point and apply the relation to paths which are restricted to the first quadrant and paths w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2023
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2023.113475